<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <meta http-equiv="X-UA-Compatible" content="IE=edge">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>Document</title>
</head>
<body>
  <script>

    // 递归思想的关键是搞清楚(明确) 递归函数的定义,,然后相信这个定义,利用这个定义去推导最终的结果,绝不要陷入递归的细节

    // 我们用一个具体的例子来说，比如说让你计算一棵二叉树共有几个节点：
    function count(treeNode,root){
      // 函数定义: 返回 以root为根的树 有多少节点
      if(root==null){
        return 0
      }
      return 1 + count(root.left) + count(root.right)
    }
  </script>
</body>
</html>